A hybrid Ant Colony Algorithm for the exam timetabling problem
Identifieur interne : 000785 ( France/Analysis ); précédent : 000784; suivant : 000786A hybrid Ant Colony Algorithm for the exam timetabling problem
Auteurs : R. Abounacer [France] ; J. Boukachour [France] ; B. Dkhissi [Maroc] ; A. El Hilali Alaoui [Maroc]Source :
- Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées [ 1638-5713 ] ; 2010.
Descripteurs français
- mix :
English descriptors
Abstract
Due to increased student numbers and regulation changes educational institutions that allow for greater flexibility, operations researchers and computer scientists have renewed their interest in developing effective methods to resolve the examination timetabling problem. Thus, in the intervening decades, important progress was made in the examination timetabling problem with appearance of adaptation of meta-heuristics. This paper presents a hybridization of the Ant Colony Algorithm and a Complete Local search with Memory heuristic, in order to maximize as much as possible; the free time between consecutive exams for each student, while respecting the conflict constraints, a student cannot sit more than one exam in the same timeslot.
Url:
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000023
- to stream Hal, to step Curation: 000023
- to stream Hal, to step Checkpoint: 000476
- to stream Main, to step Merge: 000A72
- to stream Main, to step Curation: 000936
- to stream Main, to step Exploration: 000936
- to stream France, to step Extraction: 000785
Links to Exploration step
Hal:hal-01286691Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A hybrid Ant Colony Algorithm for the exam timetabling problem</title><author><name sortKey="Abounacer, R" sort="Abounacer, R" uniqKey="Abounacer R" first="R." last="Abounacer">R. Abounacer</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116471" status="VALID"><orgName>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE</orgName><orgName type="acronym">CERENE</orgName><desc><address><addrLine>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE Faculté des Affaires Internationales Université du Havre 25 rue Philippe Lebon BP420, 76 057 Le Havre cedex, France Porte D110 Tel : (33)2 32 74 41 21 Email : CERENE@univ-lehavre.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lehavre.fr/recherche/cerene/index.php</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Boukachour, J" sort="Boukachour, J" uniqKey="Boukachour J" first="J." last="Boukachour">J. Boukachour</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116471" status="VALID"><orgName>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE</orgName><orgName type="acronym">CERENE</orgName><desc><address><addrLine>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE Faculté des Affaires Internationales Université du Havre 25 rue Philippe Lebon BP420, 76 057 Le Havre cedex, France Porte D110 Tel : (33)2 32 74 41 21 Email : CERENE@univ-lehavre.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lehavre.fr/recherche/cerene/index.php</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Dkhissi, B" sort="Dkhissi, B" uniqKey="Dkhissi B" first="B." last="Dkhissi">B. Dkhissi</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-452794" status="VALID"><orgName>Laboratory of Modeling and Scientific Computing</orgName><orgName type="acronym">Faculté des Sciences et techniques de Fès </orgName><desc><address><addrLine>Laboratory of Modeling and Scientific ComputingFaculté des Sciences et techniques de Fès Saiss, Maroc</addrLine><country key="MA"></country></address></desc><listRelation><relation active="#struct-447007" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-447007" type="direct"><org type="institution" xml:id="struct-447007" status="VALID"><orgName>Faculté des sciences</orgName><orgName type="acronym">Fès</orgName><desc><address><addrLine>Faculté des sciences, Fès, Maroc </addrLine><country key="MA"></country></address><ref type="url">http://www.fsdmfes.ac.ma/contact.php</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Maroc</country></affiliation></author><author><name sortKey="El Hilali Alaoui, A" sort="El Hilali Alaoui, A" uniqKey="El Hilali Alaoui A" first="A." last="El Hilali Alaoui">A. El Hilali Alaoui</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-452794" status="VALID"><orgName>Laboratory of Modeling and Scientific Computing</orgName><orgName type="acronym">Faculté des Sciences et techniques de Fès </orgName><desc><address><addrLine>Laboratory of Modeling and Scientific ComputingFaculté des Sciences et techniques de Fès Saiss, Maroc</addrLine><country key="MA"></country></address></desc><listRelation><relation active="#struct-447007" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-447007" type="direct"><org type="institution" xml:id="struct-447007" status="VALID"><orgName>Faculté des sciences</orgName><orgName type="acronym">Fès</orgName><desc><address><addrLine>Faculté des sciences, Fès, Maroc </addrLine><country key="MA"></country></address><ref type="url">http://www.fsdmfes.ac.ma/contact.php</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Maroc</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">HAL</idno><idno type="RBID">Hal:hal-01286691</idno><idno type="halId">hal-01286691</idno><idno type="halUri">https://hal.inria.fr/hal-01286691</idno><idno type="url">https://hal.inria.fr/hal-01286691</idno><date when="2010">2010</date><idno type="wicri:Area/Hal/Corpus">000023</idno><idno type="wicri:Area/Hal/Curation">000023</idno><idno type="wicri:Area/Hal/Checkpoint">000476</idno><idno type="wicri:doubleKey">1638-5713:2010:Abounacer R:a:hybrid:ant</idno><idno type="wicri:Area/Main/Merge">000A72</idno><idno type="wicri:Area/Main/Curation">000936</idno><idno type="wicri:Area/Main/Exploration">000936</idno><idno type="wicri:Area/France/Extraction">000785</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en">A hybrid Ant Colony Algorithm for the exam timetabling problem</title><author><name sortKey="Abounacer, R" sort="Abounacer, R" uniqKey="Abounacer R" first="R." last="Abounacer">R. Abounacer</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116471" status="VALID"><orgName>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE</orgName><orgName type="acronym">CERENE</orgName><desc><address><addrLine>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE Faculté des Affaires Internationales Université du Havre 25 rue Philippe Lebon BP420, 76 057 Le Havre cedex, France Porte D110 Tel : (33)2 32 74 41 21 Email : CERENE@univ-lehavre.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lehavre.fr/recherche/cerene/index.php</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Boukachour, J" sort="Boukachour, J" uniqKey="Boukachour J" first="J." last="Boukachour">J. Boukachour</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-116471" status="VALID"><orgName>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE</orgName><orgName type="acronym">CERENE</orgName><desc><address><addrLine>Centre d'Etude et de Recherche en économiE et gestioN LogistiquE Faculté des Affaires Internationales Université du Havre 25 rue Philippe Lebon BP420, 76 057 Le Havre cedex, France Porte D110 Tel : (33)2 32 74 41 21 Email : CERENE@univ-lehavre.fr</addrLine><country key="FR"></country></address><ref type="url">http://www.univ-lehavre.fr/recherche/cerene/index.php</ref></desc><listRelation><relation active="#struct-300317" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-300317" type="direct"><org type="institution" xml:id="struct-300317" status="VALID"><orgName>Université du Havre</orgName><desc><address><country key="FR"></country></address></desc></org></tutelle></tutelles></hal:affiliation><country>France</country><placeName><settlement type="city">Le Havre</settlement><region type="region" nuts="2">Région Normandie</region><region type="old region" nuts="2">Haute-Normandie</region></placeName><orgName type="university">Université du Havre</orgName></affiliation></author><author><name sortKey="Dkhissi, B" sort="Dkhissi, B" uniqKey="Dkhissi B" first="B." last="Dkhissi">B. Dkhissi</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-452794" status="VALID"><orgName>Laboratory of Modeling and Scientific Computing</orgName><orgName type="acronym">Faculté des Sciences et techniques de Fès </orgName><desc><address><addrLine>Laboratory of Modeling and Scientific ComputingFaculté des Sciences et techniques de Fès Saiss, Maroc</addrLine><country key="MA"></country></address></desc><listRelation><relation active="#struct-447007" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-447007" type="direct"><org type="institution" xml:id="struct-447007" status="VALID"><orgName>Faculté des sciences</orgName><orgName type="acronym">Fès</orgName><desc><address><addrLine>Faculté des sciences, Fès, Maroc </addrLine><country key="MA"></country></address><ref type="url">http://www.fsdmfes.ac.ma/contact.php</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Maroc</country></affiliation></author><author><name sortKey="El Hilali Alaoui, A" sort="El Hilali Alaoui, A" uniqKey="El Hilali Alaoui A" first="A." last="El Hilali Alaoui">A. El Hilali Alaoui</name><affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-452794" status="VALID"><orgName>Laboratory of Modeling and Scientific Computing</orgName><orgName type="acronym">Faculté des Sciences et techniques de Fès </orgName><desc><address><addrLine>Laboratory of Modeling and Scientific ComputingFaculté des Sciences et techniques de Fès Saiss, Maroc</addrLine><country key="MA"></country></address></desc><listRelation><relation active="#struct-447007" type="direct"></relation></listRelation><tutelles><tutelle active="#struct-447007" type="direct"><org type="institution" xml:id="struct-447007" status="VALID"><orgName>Faculté des sciences</orgName><orgName type="acronym">Fès</orgName><desc><address><addrLine>Faculté des sciences, Fès, Maroc </addrLine><country key="MA"></country></address><ref type="url">http://www.fsdmfes.ac.ma/contact.php</ref></desc></org></tutelle></tutelles></hal:affiliation><country>Maroc</country></affiliation></author></analytic><series><title level="j">Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées</title><idno type="ISSN">1638-5713</idno><imprint><date type="datePub">2010</date></imprint></series></biblStruct></sourceDesc></fileDesc><profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term> ant colony algorithm</term><term> complete local search with memory</term><term>exam timetabling problem</term></keywords><keywords scheme="mix" xml:lang="fr"><term>algorithme de colonie de fourmis</term><term>problème de planification horaire des examens</term><term>recherche locale complète avec mémoire</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Due to increased student numbers and regulation changes educational institutions that allow for greater flexibility, operations researchers and computer scientists have renewed their interest in developing effective methods to resolve the examination timetabling problem. Thus, in the intervening decades, important progress was made in the examination timetabling problem with appearance of adaptation of meta-heuristics. This paper presents a hybridization of the Ant Colony Algorithm and a Complete Local search with Memory heuristic, in order to maximize as much as possible; the free time between consecutive exams for each student, while respecting the conflict constraints, a student cannot sit more than one exam in the same timeslot.</div></front></TEI><affiliations><list><country><li>France</li><li>Maroc</li></country><region><li>Haute-Normandie</li><li>Région Normandie</li></region><settlement><li>Le Havre</li></settlement><orgName><li>Université du Havre</li></orgName></list><tree><country name="France"><region name="Région Normandie"><name sortKey="Abounacer, R" sort="Abounacer, R" uniqKey="Abounacer R" first="R." last="Abounacer">R. Abounacer</name></region><name sortKey="Boukachour, J" sort="Boukachour, J" uniqKey="Boukachour J" first="J." last="Boukachour">J. Boukachour</name></country><country name="Maroc"><noRegion><name sortKey="Dkhissi, B" sort="Dkhissi, B" uniqKey="Dkhissi B" first="B." last="Dkhissi">B. Dkhissi</name></noRegion><name sortKey="El Hilali Alaoui, A" sort="El Hilali Alaoui, A" uniqKey="El Hilali Alaoui A" first="A." last="El Hilali Alaoui">A. El Hilali Alaoui</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/France/Analysis
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000785 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000785 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/France
|area= LeHavreV1
|flux= France
|étape= Analysis
|type= RBID
|clé= Hal:hal-01286691
|texte= A hybrid Ant Colony Algorithm for the exam timetabling problem
}}
| This area was generated with Dilib version V0.6.25. |  |